<?php
/**
 * Created by PhpStorm.
 * User: netstan
 * Date: 14-5-11
 * Time: 下午12:37
 */


/**
 * 插入排序法
 * @param $arr @需要排序数组
 */
function insertSort(&$arr){

    $size = count($arr);

    // 先默认下标为0的这个数 已经是有序
    for($i = 1; $i < $size; $i++){

        $insert_Val = $arr[$i];
        $insert_Index = $i-1;

        while($insert_Index >= 0 && $insert_Val < $arr[$insert_Index]) {

            // 同时把数后移动一下
            $arr[$insert_Index+1] = $arr[$insert_Index];
            $insert_Index--;

        }

        // 插入
        $arr[$insert_Index+1] = $insert_Val;

    }

}

$arr = array(-1,-3,-9,1,3,2,12,2,100);

insertSort($arr);

var_dump($arr);



































